사령의 하나 ‘영귀’를 토벌한 방패의 용사 이와타니 나오후미는, 다른 이세계에서 영귀 부활의 원흉인 쿄를 쓰러뜨리고, 멜로마르크에 귀환한다.

부활 가까이의 새로운 4령 「봉황」과의 싸움에 대비하려고 하지만, 영궁 소동으로 실태를 맡은 삼용자는 행방불명, 상문이 가진 영지는 전력에 불안이 남는 상황이었다.

나오후미는 방어를 강화하기 위해 흩어져 있는 루로로나 마을의 구성원들을 찾기로 결정하게 된다. 그는 젤토블 땅을 방문하여 일부가 노예로 팔렸다는 소식을 듣게 된다. 그들을 구하기 위한 첫 단계로 그와 라프탈리아, 필로는 지하 전투장에 참가하기로 한다.

구원을 구하는 아인들,
마음이 부서진 삼용사,
그리고 암약하는 비치 마인.

각각의 속셈이 엇갈리는 가운데
나오후미 일행은 자신이 믿는 길을 나아갈 것인가--.